Tiền thân là Trường Nghệ thuật Quân đội được thành lập từ năm 1955 là trường đào tạo sĩ quan văn hóa nghệ thuật trong Quân đội đầu tiên trên cả nước. Cuối năm 1992 Trường được giao thêm nhiệm vụ đào tạo cán bộ văn hóa cho các đơn vị cơ sở trong toàn quân bên cạnh nhiệm vụ đào tạo cán bộ, diễn viên cho các đoàn nghệ thuật chuyên nghiệp.

Từ sau năm 1995, Nhà trường mở rộng ngành nghề và loại hình đào tạo, đối tượng đào tạo. Từ chỗ chỉ đào tạo đối tượng là quân nhân, Nhà trường mở rộng đào tạo ra các đối tượng khác, đặc biệt là con em các dân tộc vùng sâu, vùng xa như Tây Nguyên, các tỉnh miền núi phía Bắc.

Ngày 3/1/2006, Phó thủ tướng Phạm Gia Khiêm đã ký quyết định thành lập Trường Đại học Văn hóa - Nghệ thuật quân đội trên cơ sở Trường Cao đẳng Văn hóa - Nghệ thuật quân đội. Trường có tư cách pháp nhân, có con dấu, tài khoản riêng, hoạt động theo Điều lệ trường Đại học.